package NewCoder;

public class BM9 {
    public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        if(head==null) return null;
        ListNode dum=new ListNode(-1);
        dum.next=head;
        ListNode pre=dum;
        ListNode cur=head;
        int len=0;
        while(cur!=null){
            len++;
            cur=cur.next;
        }
        cur=head;
        for(int i=0;i<len-n;i++){
            pre=cur;
            cur=cur.next;
        }
        pre.next=cur.next;
        return dum.next;
    }
}
